اولین اقدام او این بود که مردم را به اسلام و توحید دعوت کرد و به قومش دستور ساخت مسجدی بزرگ را داد، که طول آن چهارصد ذراع و عرض آن بیست و دو ذراع و ارتفاعش صد ذراع بود و اولین نفری که ساخت ورق های مس و فولادی را به مردم یاد داد، ذوالقرنین بود.
سقف مسجد مخلوطی از طلا و نقره و چوب و خاک بود که از آن ورق های مسی فراهم شد و سقفی محکم و بلند بر آن مسجد قرار گرفت.